I claim ; 

1. A method Vor performing real-time computer garbage 
collection, for ua^ with a. plurality of data objects and 
with one or more mutator programs, each one of said 
mutators having a corresponding thread and each one of 
said mutator threads having a corresponding thread state, 
said method comprising Vhe following steps: 

commencing a new garbaiae collection cycle; 

temporarily restricting execution of said mutators; 

for each one of said murators, processing the 
corresponding thread state A 

permitting each one of said mutators to resume 
unrestricted execution, as soon as said mutator's own 
corresponding thread state has been processed; 

completing the garbage collection cycle by identifying 
each one of said objects that iW'CHirrently accessible to 
at least one of said mutators. / \ / 

2. The method of claim 1, wherein said step of 
commencing a garbage collection cycle further includes 
the step of flipping one or more on said objects, from 
first label representative of accessible status to a 
second label representative of undetermined status. 

3. The method of claim 1, wherein\said step of 
commencing a garbage collection cycle further includes 
the step of saving a list of said mutatipr threads. 

4. The method of claim 1, wherein said step of 
temporarily restricting the execution of Wid mutators 
includes a first step of restricting saidWutators from 
creating any new data objects, and a seconfl step of 
temporarily suspending execution of said miAators. 



5. The\ method of claim 1, wherein said step of 
completing Vthe garbage collection cycle further includes 
the step of\ tracing one or more pointers stored in each 
of said mutc^tor thread states. 

6. The method of claim 1, wherein said step of 
completing the ^garbage collection cycle further includes 
the step of tracVng one or more pointers stored in said 
objects, for eachXone of said objects that is in turn 
pointed to by at least one pointer stored in at least one 
of said mutator thread states. 

7. The method of claim 1, wherein said step of 
completing the garbageXcollection cycle is performed 
without copying said objects. 

8. The method of clajim 3j, wherein said step of 
completing the garbage c\say€!ction cycle further includes 
the step of executing said Mutators subject to a write 
barrier, but wherein said write barrier is not applied to 
modification of said thread states. 

9. An apparatus for performng real-time computer 
garbage collection, for use witA a plurality of data 
objects and with one or more mutator programs, each one 
of said mutators having a corresponding thread and each 
one of said mutator threads having\a corresponding thread 
state, said apparatus comprising: \ 

a garbage collector for process ing\ the corresponding 
thread states of said mutators at thA beginning of a 
garbage collection cycle, and for identifying each one of 
said data objects that is accessible tov at least one of 
said mutators during said cycle; \ 

one or more processors for executing said garbage 
collector and said mutators; and \ 



schedulinb means coupled to said processors for 
scheduling Execution of said garbage collector and said 
mutators on feaid processors, said scheduling means being 
operative to \temporarily restrict execution of said 
mutators duriAg said garbage collection cycle, and to 
permit each one of said mutators to resume unrestricted 
execution as soon as said mutator's own corresponding 
thread state hasXbeen processed. 

10. The apparatus of claim 9, wherein said garbage 
collector further includes means for flipping said one or 
more objects from a first label representative of 
accessible status to a second label representative of 
undetermined status. \ 

11. The apparatus ofXcj^im 9, wherein said garbage 
collector further inclufdtes. means for saving a list of 
said mutator threads. ( yl 

12. The apparatus of claim 9, wherein said garbage 
collector includes means for tracing one or more pointers 
stored in each of said mutaAor thread states. 

13. The apparatus of claim\9, wherein said garbage 
collector includes means for toracing one or more pointers 
stored in said data objects, for each one of said objects 
that is in turn pointed to by at least one pointer stored 
in at least one of said mutator thread states. 

14. The apparatus of claim 9, Wherein said garbage 
collector does not copy said data ^bjects. 



15. The apparatus of claim 9, whArein said one or more 
processors are implemented with stock hardware. 



16. The apparatus of claim 9, wherein said scheduling 
means is operative tb temporarily restrict said mutators 
from creating any newSdata objects, and is further 
operative to suspend eic^ijjtion of said mutators. 

17. The apparatus ofWiLm 9, further including means 
for executing said mutator sNsubject to a write barrier, 
but wherein said write barriek is not applied to 
modification of said mutator tnread states. 
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